Proceedings of the 2010 International Workshop on Location Based Social Networks

Collaborative Filtering Meets Mobile Recommendation A User%2DCentered Approach.

Mining people%27s trips from large scale geo%2Dtagged photos.

Answering Top%2Dk Similar Region Queries.
Abstract. Advances in web technology have given rise to new information retrieval applications. In this paper, we present a model for geographical region search and call this class of query similar region query. Given a spatial map and a query region, a similar region search aims to find the top-k most similar regions to the query region on the spatial map. We design a quadtree based algorithm to access the spatial map at different resolution levels. The proposed search technique utilizes a filter-and-refine manner to prune regions that are not likely to be part of the top-k results, and refine the remaining regions. Experimental study based on a real world dataset verifies the effectiveness of the proposed region similarity measure and the efficiency of the algorithm. 1
Answering Top%2Dk Similar Region Queries.
Abstract. Advances in web technology have given rise to new information retrieval applications. In this paper, we present a model for geographical region search and call this class of query similar region query. Given a spatial map and a query region, a similar region search aims to find the top-k most similar regions to the query region on the spatial map. We design a quadtree based algorithm to access the spatial map at different resolution levels. The proposed search technique utilizes a filter-and-refine manner to prune regions that are not likely to be part of the top-k results, and refine the remaining regions. Experimental study based on a real world dataset verifies the effectiveness of the proposed region similarity measure and the efficiency of the algorithm. 1
Detecting nearly duplicated records in location datasets.

A user location anonymization method for location based services in a real environment.

Finding similar users using category%2Dbased location history.

An efficient location extraction algorithm by leveraging web contextual information.

T%2Ddrive driving directions based on taxi trajectories.

Protecting Privacy in Location%2DBased Services Using K%2DAnonymity without Cloaked Region.

An Interactive%2DVoting Based Map Matching Algorithm.


Searching trajectories by locations an efficiency study.
Trajectory search has long been an attractive and challenging topic which blooms various interesting applications in spatial-temporal databases. In this work, we study a new problem of searching trajectories by locations, in which context the query is only a small set of locations with or without an order specified, while the target is to find the k Best-Connected Trajectories (k-BCT) from a database such that the k-BCT best connect the designated locations geographically. Different from the conventional trajectory search that looks for similar trajectories w.r.t. shape or other criteria by using a sample query trajectory, we focus on the goodness of connection provided by a trajectory to the specified query locations. This new query can benefit users in many novel applications such as trip planning. In our work, we firstly define a new similarity function for measuring how well a trajectory connects the query locations, with both spatial distance and order constraint being considered. Upon the observation that the number of query locations is normally small (e.g. 10 or less) since it is impractical for a user to input too many locations, we analyze the feasibility of using a general-purpose spatial index to achieve efficient k-BCT search, based on a simple Incremental k-NN based Algorithm (IKNN). The IKNN effectively prunes and refines trajectories by using the devised lower bound and upper bound of similarity. Our contributions mainly lie in adapting the best-first and depth-first k-NN algorithms to the basic IKNN properly, and more importantly ensuring the efficiency in both search effort and memory usage. An in-depth study on the adaption and its efficiency is provided. Further optimization is also presented to accelerate the IKNN algorithm. Finally, we verify the efficiency of the algorithm by extensive experiments.

User activity understanding from mobile phone sensors.

Collaborative location and activity recommendations with GPS history data.

GeoLife A Collaborative Social Networking Service among User
People travel in the real world and leave their location history in a form of trajectories. These trajectories do not only connect locations in the physical world but also bridge the gap between people and locations. This paper introduces a social networking service, called GeoLife, which aims to understand trajectories, locations and users, and mine the correlation between users and locations in terms of usergenerated GPS trajectories. GeoLife offers three key applications scenarios: 1) sharing life experiences based on GPS trajectories; 2) generic travel recommendations, e.g., the top interesting locations, travel sequences among locations and travel experts in a given region; and 3) personalized friend and location recommendation. 1
Introduction to Mobile Information Retrieval.

Estimating Mobile%2DFriendliness Scores of Web Pages.



LBSN 2009 Workshop Report International Workshop on Location Based Social Networks %28Seattle

Understanding transportation modes based on GPS data for web applications.

A large%2Dscale study on map search logs.

Proceedings of the 2009 International Workshop on Location Based Social Networks

Mining city landmarks from blogs by graph modeling.
Recent years have witnessed great prosperity in communitycontributed multimedia. Discovering and summarizing knowledge from these data enables us to make better sense of the world. In this paper, we report our work on mining famous city landmarks from blogs for personalized tourist suggestions. Our main contribution is a graph modeling framework to discover city landmarks by mining blog photo correlations with community supervision. This modeling fuses context, content, and community information in a style that simulates static (PageRank) and dynamic (HITS) ranking models to highlight representative data from the consensus of blog users. Preliminary, we identify geographical locations of page contents to harvest city sight photos from Web blogs, based on which we structure these photos into a Scene-View hierarchy * within each city. Our graph modeling consists of two phases: First, within a
Location sensitive indexing for image%2Dbased advertising.

Vocabulary hierarchy optimization for effective and transferable retrieval.
Scalable image retrieval systems usually involve hierarchical quantization of local image descriptors, which produces a visual vocabulary for inverted indexing of images. Although hierarchical quantization has the merit of retrieval efficiency, the resulting visual vocabulary representation usually faces two crucial problems: (1) hierarchical quantization errors and biases in the generation of “visual words&#034;; (2) the model cannot adapt to database variance. In this paper, we describe an unsupervised optimization strategy in generating the hierarchy structure of visual vocabulary, which produces a more effective and adaptive retrieval model for large-scale search. We adopt a novel Density-based Metric Learning (DML) algorithm, which corrects word quantization bias without supervision in hierarchy optimization, based on which we present a hierarchical rejection chain for efficient online search based on the vocabulary hierarchy. We also discovered that by hierarchy optimization, efficient and effective transfer of a retrieval model across different databases is feasible. We deployed a large-scale image retrieval system using a vocabulary tree model to validate our advances. Experiments on UKBench and street-side urban scene databases demonstrated the effectiveness of our hierarchy optimization approach in comparison with state-of-the-art methods. 1.
Map%2Dmatching for low%2Dsampling%2Drate GPS trajectories.

Mining correlation between locations using human location history.

An online advertisement platform based on image content bidding.

Visiads A vision%2Dbased advertising platform for camera phones.

Towards Trustworthy Delegation in Role%2DBased Access Control Model.

A Remote Sensing Image Segmentation Method Based on Spectral and Texture Information Fusion.

Mining Individual Life Pattern Based on Location History.

GeoLife2.0 A Location%2DBased Social Networking Service.

Mining interesting locations and travel sequences from GPS trajectories.

A game based approach to assign geographical relevance to web images.

Browsing on small displays by transforming Web pages into hierarchically structured subpages.

Density based co%2Dlocation pattern discovery.
Co-location pattern discovery is to find classes of spatial objects that are frequently located together. For example, if two categories of businesses often locate together, they might be identified as a co-location pattern; if several biologic species frequently live in nearby places, they might be a co-location pattern. Most existing co-location pattern discovery methods are generate-and-test methods, that is, generate candidates, and test each candidate to determine whether it is a co-location pattern. In the test step, we identify instances of a candidate to obtain its prevalence. In general, instance identification is very costly. In order to reduce the computational cost of identifying instances, we propose a density based approach. We divide objects into partitions and identifying instances in dense partitions first. A dynamic upper bound of the prevalence for a candidate is maintained. If the current upper bound becomes less than a threshold, we stop identifying its instances in the remaining partitions. We prove that our approach is complete and correct in finding co-location patterns. Experimental results on real data sets show that our method outperforms a traditional approach.
Mining user similarity based on location history.

Spatial pyramid mining for logo detection in natural scenes.
This work introduces a novel data mining scheme, spatial pyramid mining, to discover association rules at multiple resolutions in order to identify frequent spatial configurations of local features that correspond to classes of logos appearing in real world scenes. By indexing representative examples by the mined rules we can efficiently detect a variety of different lettering or design marks associated with a brand. Features in an image are marked by matching rules to representative examples selected via a weighted cosine similarity measure. Logos are localized in an image via density-based clustering of matched features. Precision vs. recall curves are presented for experiments on a dataset of web images of nearly 1,000 images containing seven popular logo types.
Visual pattern weighting for near%2Dduplicate image retrieval.

Vocabulary tree incremental indexing for scalable location recognition.

Discovering co%2Dlocated queries in geographic search logs.
A geographic search request contains a query consisting of one or more keywords, and a search-location that the user searches for. In this paper, we study the problem of discovering co-located queries, which are geographic search requests for nearby search-locations. One example co-located query pattern is {“shopping mall”, “parking”}. This pattern indicates that people often search “shopping mall ” and “parking” over locations close to one another. Co-located queries have many applications, such as query suggestion, location recommendation, and local advertisement. We formally define co-located query patterns and propose two approaches to mining the patterns. Our basic approach is based on an existing spatial mining algorithm. To find more specific co-located queries that only appear in specific regions, we propose a lattice based approach. It divides the geographic space into regions and mines patterns in each region. We also define a locality measure to categorize patterns into local and global. Experimental results show that the lattice based approach outperforms the basic approach in the number of patterns, the quality of patterns, and the proportion of local patterns.
A Flexible Spatio%2DTemporal Indexing Scheme for Large%2DScale GPS Track Retrieval.

GeoLife Managing and Understanding Your Past Life over Maps.

Understanding mobility based on GPS data.

Learning transportation mode from raw gps data for geographic applications on the web.

PBmice an integrated database system of piggyBac %28PB%29 insertional mutations and their characterizations in mice.

GeoCLEF 2007 The CLEF 2007 Cross%2DLanguage Geographic Information Retrieval Track Overview.
Abstract. GeoCLEF ran as a regular track for the second time within the Cross Language Evaluation Forum (CLEF) 2007. The purpose of GeoCLEF is to test and evaluate cross-language geographic information retrieval (GIR): retrieval for topics with a geographic specification. GeoCLEF 2007 consisted of two sub tasks. A search task ran for the third time and a query classification task was organized for the first. For the GeoCLEF 2007 search task, twenty-five search topics were defined by the organizing groups for searching English, German, Portuguese and Spanish document collections. All topics were translated into English, Indonesian, Portuguese, Spanish and German. Several topics in 2007 were geographically challenging. Thirteen groups submitted 108 runs. The groups used a variety of approaches. For the classification task, a query log from a search engine was provided and the groups needed to identify the queries with a geographic scope and the geographic components within the local queries. 1
Exploring LDA%2DBased Document Model for Geographic Information Retrieval.

Mining geographic knowledge using location aware topic model.

Distributed Architecture for Large Scale Image%2DBased Search.
In recent years, some computer vision algorithms such as SIFT (Scale Invariant Feature Transform) have been employed in image similarity match to perform image-based search applications. However, with the increasing scale of image databases, centralized image retrieval system no longer provide adequate prompt search. In this paper, we design a scalable distributed architecture, which is analog to web search engine, for efficient large-scale image retrieval. In our distributed architecture, images are partitioned to multiple servers and an index is built. Administrated by a controlling server, each distributed server matches query image in its own image sub-collection in parallel and returns the intermediate search results, a list of images similar to query image, to the controlling server for further re-ranking and merging. An evaluation of the results shows that our distributed architecture removes the limitation of a centralized image retrieval system. By performing reasonable indexing, merging and ranking strategies, the precision level of search is near to that performed on standalone retrieval systems indexing all images. 1.
Searching One Billion Web Images by Content Challenges and Opportunities.

A comparative study on classifying the functions of web page blocks.
In this paper, we study the problem of learning block classification models to estimate block functions. We distinguish general models, which are learned across multiple sites, and site-specific models, which are learned within individual sites. We further consider several factors that affect the learning process and model effectiveness. These factors include the layout features, the content features, the classifiers, and the term selection methods. We have empirically evaluated the performance of the models when the factors are varied. Our main results are that layout features do better than content features for learning both general and site-specific models.
MSRA Columbus at GeoCLEF 2006.

Detecting Geographical Serving Area of Web Resources.

Indexing implicit locations for geographical information retrieval.

Inquiring of the Sights from the Web via Camera Mobiles.

Detecting The Sufficient Display Resolution For Image Browsing.

Photo%2Dto%2DSearch Using Camera Phones to Inquire of the Surrounding World.

Design and Performance Studies of an Adaptive Scheme for Serving Dynamic Web Content in a Mobile Computing Environment.

Browsing Large Pictures Under Limited Display Sizes.
 Pictures have become increasingly common and popular in mobile communications. However, due to the limitation of mobile devices, there is a need to develop new technologies to facilitate the browsing of large pictures on the small screen. In this paper, we propose a set of novel approaches which are able to aid or automate common image browsing tasks on mobile devices. All of these approaches are based on an image attention model which is employed to illustrate the information structure within an image. An efficient algorithm to generate the optimal browsing path based on the information foraging theory is presented. Experimental evaluations of the proposed mechanism indicate that our approach is an effective way for viewing large images on small displays.  
Learning user interest for image browsing on small%2Dform%2Dfactor devices.
Mobile devices which can capture and view pictures are becoming increasingly common in our life. The limitation of these small-form-factor devices makes the user experience of image browsing quite different from that on desktop PCs. In this paper, we first present a user study on how users interact with a mobile image browser with basic functions. We found that on small displays, users tend to use more zooming and scrolling actions in order to view interesting regions in detail. From this fact, we designed a new method to detect user interest maps and extract user attention objects from the image browsing log. This approach is more efficient than image-analysis based methods and can better represent users ’ actual interest. A smart image viewer was then developed based on user interest analysis. A second experiment was carried out to study how users behave with such a viewer. Experimental results demonstrate that the new smart features can improve the browsing efficiency and are a good compliment to traditional image browsers.
Hybrid index structures for location%2Dbased web search.



Automatic Annotation of Location Information for WWW Images.

ASAP A Synchronous Approach for Photo Sharing across Multiple Devices.

AIRE an ambient interactive and responsive environment for mobile image management.

Photo%2Dto%2Dsearch using multimodal queries to search the web from mobile devices.

Efficient Browsing of Web Search Results on Mobile Devices Based on Block Importance Model.
It is expected that more and more people will search the web when they are on the move. Though conventional search engines can be directly visited from mobile devices with web browsing capabilities, the information is not as conveniently accessible from a handheld device as it is from desktops. Existing information discovery mechanisms for searching the web are not well-suited to mobile devices. In this paper, a block importance model is employed to assign importance values to different segments of a web page, in order to extract and present more condensed search results to mobile users. Based on the block importance model, three presentations for displaying the result pages in different levels of detail have been designed to reduce both the number of user interactions and the overall search time. A set of user study experiments have been carried out to compare the three presentations and a commercial service on typical mobile devices. Experimental results show that our approaches can help users to explore web search results more efficiently. 1.
Detecting dominant locations from search queries.

Web resource geographic location classification and detection.
Rapid pervasion of the web into users&#039; daily lives has put much importance on capturing location-specific information on the web, due to the fact that most human activities occur locally around where a user is located. This is especially true in the increasingly popular mobile and local search environments. Thus, how to correctly and effectively detect locations from web resources has become a key challenge to location-based web applications. In this paper, we first explicitly distinguish the locations of web resources into three types to cater to different application needs: 1) provider location; 2) content location; and 3) serving location. Then we describe a unified system that computes each of the three locations,  employing a set of algorithms and different geographic sources.
Representing personal web information using a topic%2Doriented interface.

Adapting Web Pages for Small%2DScreen Devices.
As users get accustomed to an increasing diverse range of mobile devices, personal computers, intelligent home and office appliances, as well as shared public devices, collaborative multi-device systems are emerging to benefit from using together devices of different users and different capabilities. This paper presents a conceptual framework for the systematic design of such systems in symbiotic environments. It distinguishes between information and interaction spaces. Focusing on using devices together, we introduce relationships between interaction spaces and annotatable mappings between the information space and the interaction spaces. Customizable annotations and the corresponding transformation of information support the development of collaborative systems for different scenarios. To demonstrate the validity of our framework, we introduce an architecture for multi-device web-browsing systems, and an annotation vocabulary which particularly focuses on symbiotic environments. The evaluation of our implemented prototype confirms the usefulness of multi-browsing, and the need for supporting both developers and end users to individually annotate web pages.
An adaptive web page layout structure for small devices.

Intuitive and effective interfaces for WWW image search engines.

Clustering%2DBased Navigation of Image Search Results on Mobile Devices.

Attention model based progressive image transmission.
Progressive image transmission provides a convenient user interface when images are transmitted slowly. However, most of the existing PIT techniques only considered the objective quality of the reconstructed image. Here we present an attention model based progressive image transmission approach to improve the subjective quality of the transmission process. We use both bottom-up image features and top-down semantic information to extract the regions of interest and also propose a new ROI coding scheme based on JPEG2000 to control the trade-off between the transmission of ROI and background. Experiments have shown the efficiency of our approach. 1.
Maximizing information throughput for multimedia browsing on small displays.
As a great many of new devices with diverse capabilities are making a population boom, their limited display sizes become the major obstacle that has undermined the usefulness of these devices for information access. In this paper, we introduce our recent research on adapting multimedia content including images, videos and web pages for browsing on small-formfactor devices. A theoretical framework as well as a set of novel methods for presenting and rendering multimedia under limited screen sizes is proposed to improve the user experience. The content modeling and processing are provided as subscriptionbased web services on the Internet. Experiments show that our approach is extensible and able to achieve satisfactory results with high efficiency.
P2P Resource Pool and Its Application to Optimize Wide%2DArea Application Level Multicasting.
The concept of resource pool has a very long history. Propelled by the need to share CPU cycles of supercomputers for highthroughput computing jobs from the scientific community, the vision is most recently explored by the advocates of Grid. On the other hand, the advent of P2P researches has demonstrated the feasibility of integrating potentially unlimited amount of less powerful machines around the world. Organizing a P2P resource pool thus becomes an interesting research topic. This paper attempts to address two problems. The first is how to organize a P2P resource pool, and our answer is to combine the self-organizing strength of P2P DHT with an in-system, selfscaling monitoring infrastructure that is layered on top of DHT. The second question is the utility of the P2P resource pool for interesting applications. And we choose to showcase its power by optimizing wide-area application level multicasting (ALM), a problem far more challenging and interesting than conventional tasks such as massively parallel computation. We show that utilizing spare resources in the pool results in significant savings for single ALM session. Furthermore, we adopt a purely market-driven approach to optimize multiple concurrent sessions. As expected, sessions of higher priority are given higher share of resources. 1.
Effective browsing of web image search results.
The rapid development of web image search engines has enabled users to search hundred million of images available on the Web. However, due to the unsatisfactory performance of current search technologies, people still need to spend much time in navigating through the large number of result pages to find images of their interest. In this paper, we analyze the user information needs for web image search results browsing and propose to employ a similarity-based organization to present the search results. A user study is carried out to compare our approach with a ranking-based list interface and a cluster-based interface. Experimental results show that similarity-based presentation can help users to explore image search results more naturally and efficiently.
Automatic Synchronized Browsing of Images Across Multiple Devices.

Improving Web Browsing on Small Devices Based on Table Classification.

Salient Region Detection Using Weighted Feature Maps Based on the Human Visual Attention Model.
Abstract. Detection of salient regions in images is useful for object based image retrieval and browsing applications. This task can be done using methods based on the human visual attention model [1], where feature maps corresponding to color, intensity and orientation capture the corresponding salient regions. In this paper, we propose a strategy for combining the salient regions from the individual feature maps based on a new Composite Saliency Indicator (CSI) which measures the contribution of each feature map to saliency. The method also carries out a dynamic weighting of individual feature maps. The experiment results indicate that this combination strategy reflects the salient regions in an image more accurately.
Collapse%2Dto%2Dzoom viewing web pages on small screen devices by interactively removing irrelevant content.
Overview visualizations for small-screen web browsers were designed to provide users with visual context and to allow them to rapidly zoom in on tiles of relevant content. Given that content in the overview is reduced, however, users are often unable to tell which tiles hold the relevant material, which can force them to adopt a time-consuming hunt-and-peck strategy. Collapse-to-zoom addresses this issue by offering an alternative exploration strategy. In addition to allowing users to zoom into relevant areas, collapse -to-zoom allows users to collapse areas deemed irrelevant, such as columns containing menus, archive material, or advertising. Collapsing content causes all remaining content to expand in size causing it to reveal more detail, which increases the user&#039;s chance of identifying relevant content. Collapse-to-zoom navigation is based on a hybrid between a marquee selection tool and a marking menu, called marquee menu. It offers four commands for collapsing content areas at different granularities and to switch to a full-size reading view of what is left of the page.
MobiPicture browsing pictures on mobile devices.

Automatic browsing of large pictures on mobile devices.
Pictures have become increasingly common and popular in mobile communications. However, due to the limitation of mobile devices, there is a need to develop new technologies to facilitate the browsing of large pictures on the small screen. In this paper, we propose a novel approach which is able to automate the scrolling and navigation of a large picture with a minimal amount of user interaction on mobile devices. An image attention model is employed to illustrate the information structure within an image. An optimal image browsing path is then calculated based on the image attention model to simulate the human browsing behaviors. Experimental evaluations of the proposed mechanism indicate that our approach is an effective way for viewing large images on small displays.
Looking into video frames on small displays.
With the growing popularity of personal digital assistants and smart phones, people have become enthusiastic to watch videos through these mobile devices. However, a crucial challenge is to provide a better user experience for browsing videos on the limited and heterogeneous screen sizes. In this paper, we present a novel approach which allows users to overcome the display constraints by zooming into video frames while browsing. An automatic approach for detecting the focus regions is introduced to minimize the amount of user interaction. In order to improve the quality of output stream, virtual camera control is employed in the system. Preliminary evaluation shows that this approach is an effective way for video browsing on small displays.
Image Adaptation Based on Attention Model for Small%2DForm%2DFactor Device.
Image adaptation, one of the essential problems in adaptive content delivery for universal access, has been actively explored for some time. Most existing approaches have focused on generic adaptation towards saving file size under constraints in client environment and hardly paid attention to user’s perception on the adapted result. Meanwhile, the major limitation on the user’s delivery context is moving from data volume (or time-to-wait) to screen size because of the galloping development of hardware technologies. In this paper, we propose a novel method for adapting images based on user attention. A generic and extensible image attention model is introduced based on three attributes (region of interest, attention value, and minimal perceptible size) associated with each attention object. An algorithm is developed to find the optimal adaptation efficiently. Experimental results demonstrate the usefulness of the proposed scheme and its potential application in the future. 1
DRESS A Slicing Tree Based Web Page Representation for Various Display Sizes.

Media Companion Delivering Content%2Doriented Web Services to Internet Media.



Enabling personalization services on the edge.

